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DETAILED ACTION 

Claim Rejections - 35 USC§ 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form 
the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 
(e) the invention was described in 

(1) an application for patent, published under section 122(b), by another filed in the United States 
before the invention by the applicant for patent or 

(2) a patent granted on an application for patent by another filed in the United States before the 
invention by the applicant for patent, except that an international application filed under the treaty 
defined in section 35 1(a) shall have the effects for purposes of this subsection of an application filed in 
the United States only if the international application designated the United States and was published 
under Article 21(2) of such treaty in the English language. 

2. Claims 1 and 3-5 are rejected under 35 U.S.C. 102(e) as being anticipated by Hunter 
et al (U.S. Patent No. 5,606,690.) 

As to claim 1, Hunter et al teaches a method (see Abstract) for creating finite state 
automata (FSA) that match patterns in paiallel (see column 4, lines 31-36), 
comprising: 

creating states of the finite state automata from a set of patterns to be matched 
(see column 7, lines 27-53); 

passing over the set of patterns a second time (see column 16, lines 8-25, where 
"passing over a second time" is read on "examined again"); and 

adding transitions to the states (see column 4, lines 32-37) to match all possible 
patterns that can start within the set of patterns to be matched (see column 7, lines 27- 
41.) 
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As to claim 3, Hunter et al teaches a method of creating a FSA that uses 
array-based transitions for an alphabet of size N, comprising: 

representing each state as an object containing an array of N pointers to possible 
successive states (see column 14, lines 41-49, and see column 23, lines 1-10); and 

using a numeric value of each member of the alphabet as an offset into the array 
to point to a next state (see column 13, lines 1 1-22.) 

As to claim 4, Hunter et al teaches a method of creating a case-insensitive FSA 
(see column 7, lines 42-53, and see column 8, lines 20-25) by making each pattern all 
one case, comprising: 

creating the FSA (see column 21, lines 52-61); and 

adding corresponding transitions on each alphabetic character such that testing 
and conversion of case is not required (see column 8, lines 20-25, and see column 24, 
lines 39-52.) 

As to claim 5, Hunter et al teaches a method for matching patterns, comprising: 
using a numeric value of less than a complete set of bits of an input as an offset 

into an array (see column 13, lines 1 1-22, thereby reducing a size of the an ay (see 

column 16, lines 8-14.) 



Application/Control Number: 1 0/5 1 9,695 Page 4 

Art Unit: 2165 

Claim Rejections - 35 USC§103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claim 2 is rejected under 35 U.S.C. 103(a) as being unpatentable over Hunter et al 
(U.S. Patent No. 5,606,690) in view of Major etal (U.S. Patent No. 5,455,932.) 
As to claim 2, Hunter et al teaches the method further comprising: 

iterating through the states (see column 15, lines 10-38, where "iterating through 
the states" is read on "transition between state 400 and state 410"); 

determining whether input causes a move to an initial state (see column 1 5, lines 
39-60); and 

if the initial state has a different move on the input, changing a current state's 
transition (see column 14, lines 50-58.) 

Hunter et al does not teach the current state mirroring the initial state. 

Major et al teaches a fault-tolerant backup system (see Abstract), wherein he 
teaches the cun-ent state mirroring the initial state (see column 4, line 63 through 
column 5, line 1, and see column 10, lines 45-48.) 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention was made to have modified Hunter et al by the teaching of 
Major et al because including the current state mirroring the initial state would 
enable the system to run on a duplicate of the initial state without actually switching 
states from current to the initial state. 
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5. Claim 6 is rejected under 35 U.S.C. 103(a) as being unpatentable over Hunter et al 
(U.S. Patent No. 5,606,690) in view of Allison etal (U.S. Patent No. 6,549,960 Bl.) 

As to claim 6, Hunter et al does not teach using a hash function for matching 
patterns composed of a 128 or 256 alphabet without overhead of larger arrays. 

Allison et al teaches using a hash function for matching patterns composed of a 
128 or 256 alphabet without overhead of lai'ger arrays (see figure 13; see column 14, 
lines 35-44 and see column 19, lines 36-44.) 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time the invention was made to have modified Hunter et al by the teaching of 
Allison et al because matching patterns composed of a 128 or 256 alphabet would 
result in faster pattern matching results. 



6. Any inquiries concerning this communication or earlier communications from the 
examiner should be directed to Tony Mahmoudi whose telephone number is (571) 
272-4078. The examiner can nomially be reached on Mondays-Fridays fi om 08:00 
am to 04:30 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeffrey Gaffin, can be reached at (571) 272-4146. /I i /i 



Conclusion 



tm 



SI 




Februai-y 2, 2006 



